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Abstract: In 2009, Lutz, Sulanke and Swartz showed that all triangulated d-manifolds satisfy 
the inequality {^° 2 ^^") ^ ('^2^^)/3i for d > 3. They call a triangulated d-manifold tight neighborly 
if it attains equality in the bound. Tight neighborly triangulated manifolds are vertex-minimal. 
For d > 4, they are in fact strongly minimal and Z2-tight. Very few examples of tight neighborly 
triangulations are currently known. For each d > 3, the (d + 2)-vertex triangulation of the d-sphere 
is the tight neighborly triangulation with fi\ — 0. Similarly for each d > 3, there is a unique 
(2d + 3)-vertex simplicial complex which triangulates a S'''^ ^-bundle over . These complexes were 
obtained by Kiihnel in 1986. Kiihnel's complexes are tight neighborly with ^\ — \. In this paper, 
we show that there does not exist a tight neighborly triangulated manifold with ^\ — 2. In other 
words, there is no tight neighborly triangulation of (5''^"^ x 5^)'^^ or (S'^^^x S*^)^^ for d > 3. We 
also present a short proof of the uniqueness of Kiihnel's complex for d > 4, under the assumption 
/3i ^0. 

MSG 2000: 57Q15, 57R05. 
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Introduction 

Tight neighborly triangulations were introduced by Lutz, Sulanke and Swartz in [IjJ. Using 
a result of Novik and Swartz [12] , the authors in |11] obtained a lower bound on the minimum 
number of vertices in a triangulation of a d-manifold in terms of it's /3i coefficient (see 
Proposition ll.4p . Triangulations that meet the lower bound are called tight neighborly. 
Thus tight neighborly triangulations are vertex minimal triangulations. Effenberger [8] 
showed that for d > 4, tight neighborly triangulated manifolds are Z2-tight. In conjunction 
with a recent result of Bagchi and Datta p], this implies they are strongly minimal for 
d > 4. Apart from the series of vertex-minimal triangulations, namely 

• the {d + 2)-vertex triangulation of the d-sphere S"^, 

• Kiihnel's (2cl+3)-vertex triangulations [10] of (S"^~^x 5"^) (for even d) and {S'^'^xS^) 
(for odd d), 

very few examples of tight neighborly triangulations are known. A first sporadic example, a 
15- vertex triangulation of a 4-manifold with /3i = 3 was obtained by Bagchi and Datta [2]. 
Recently in [5j, we obtained tight neighborly triangulations of 4-manifolds with 21,26 and 
41 vertices. For (3i = 2, the parameters for first few possible tight neighborly triangulations 
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are (/o, d) = (35, 13) and (/o, d) = (204, 83). The main result of this paper shows that such 
triangulations do not exist. In this article, unless the field is explicitly stated, we assume 
/3i(X) =/3i(X;Z2). 

1 Preliminaries 

All graphs considered here are simple (i.e., undirected with no loops or multiple edges). 
For the standard terminology on graphs, see [TJ Chapter 1] for instance. For any graph G, 
V{G) and E{G) will denote it's sets of vertices and edges respectively. A graph G is said to 
be k-connected if |y(G)| > A; + 1 and G — X is connected for all X C V{G) with \X\ < k. 
It is easily seen that for a /c-connected graph G, dciv) > k for all v G V{G). 

All simplicial complexes considered here are finite and abstract. By a triangulated 
manifold/sphere/ball, we mean an abstract simplicial complex whose geometric carrier is 
a topological manifold/sphere/ball. We identify two complexes if they are isomorphic. A 
d-dimensional simplicial complex is called pure if all its maximal faces (called facets) are d- 
dimensional. A d-dimensional pure simplicial complex is said to be a weak pseudomanifold if 
each of its (d — l)-faces is in at most two facets. For a d-dimensional weak pseudomanifold 
X, the boundary dX of X is the pure subcomplex of X whose facets are those {d — 1)- 
dimensional faces of X which are contained in unique facets of X. The dual graph A{X) of 
a pure simplicial complex X is the graph whose vertices are the facets of X, where two facets 
are adjacent in A{X) if they intersect in a face of codimension one. A pseudomanifold is a 
weak pseudomanifold with a connected dual graph. All connected triangulated manifolds 
are automatically pseudomanifolds. 

If X is a (i-dimensional simplicial complex then, for < j < d, the number of its j-faces 
is denoted by fj = fj{X). The vector (/o, . . . , fd) is called the face vector of X and the 
number x(^) •= Yli=oi~^y fi called the Euler characteristic of X. As is well known, 
xiX) is a topological invariant, i.e., it depends only on the homeomorphic type of \X\. A 
simplicial complex X is said to be I -neighbourly if any / vertices of X form a face of X. In 
this paper, by a neighborly complex, we shall mean a 2-neighborly complex. 

A standard d-ball is a pure d-dimensional simplicial complex with one facet. The stan- 
dard ball with facet a is denoted by a. A d-dimensional pure simplicial complex X is called 
a stacked d-ball if there exists a sequence Bi, . . . , of pure simplicial complexes such that 
Bi is a standard d-ball, Bm = X and, for 2 < i < m, Bi = Bi^i U o7 and -Bj-i fl o7 = t7) 
where cTj is a d-face and Tj is a (d — l)-face of cjj. Clearly, a stacked ball is a pseudoman- 
ifold. A simplicial complex is called a stacked d-sphere if it is the boundary of a stacked 
{d -\- l)-ball. A trivial induction on m shows that a stacked d-ball actually triangulates a 
topological d-ball, and hence a stacked d-sphere triangulates a topological d-sphere. If X 
is a stacked ball then clearly A{X) is a tree. So, a stacked ball is a pseudomanifold whose 
dual graph is a tree. 

Proposition 1.1 (Datta and Singh [5]). Let X be a pure d- dimensional simplicial complex. 

(a) IfA{X) is a tree then fo{X) < fd{X) + d. 

(b) A{X) is a tree and fo{X) = fd{X) + d if and only if X is a stacked ball. 

In p!^], Walkup defined a class /C(d) of triangulated d-manifolds where all vertex links 
are stacked (d — l)-spheres. Analogously, let us define the class /C(d) of triangulated d- 
manifolds all whose vertex links are stacked (d — l)-balls. In Bagchi and Datta have 
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shown that for d > 4, the members of /C(d) can be obtained as boundary of members of 
/C((i+ 1). Prom the results in [3], it fohows : 

Proposition 1.2 (Bagchi and Datta). Let d > 4 and M € lC{d). Let V{M) be the vertex 
set of M. Then M defined by 



is the unique member of IC{d + 1) such that dM = M. 

In the above construction, notice that V{M) = V{M) and M is neighborly if and only 
if M is neighborly. We also know the following : 

Proposition 1.3 (Kalai [9j). For d > A, a connected simplicial complex X is in IC{d) if 
and only if X is obtained from a stacked d-sphere by f3i{X) combinatorial handle additions. 
In consequence, any such X triangulates either (S"^~^x S^)'^^'^ or {S'^~^x S^)'^^'^ according 
as X is orientable or not. (Here /?i = Pi{X) = f3i{X;'L2).) 

From Proposition 11.31 and Theorem 4 in [TT], we infer the following: 

Proposition 1.4. Let X be a connected triangulated d-manifold. Then X satisfies 



Moreover for d>A, the equality holds if and only if X is a neighborly member of IC{d). 

For d > 3, a triangulated d-manifold is called tight neighborly if it satisfies ([2|) with 
equality. 

For a field F, a d-dimensional simplicial complex X is called tight with respect to ¥ (or 
¥-tight) if (i) X is connected, and (ii) for all induced sub-complexes Y oi X and for all 
< J < d, the morphism Hj(Y;¥) —> Hj{X;¥) induced by the inclusion map Y ^ X is 
injective. If X is Q-tight then it is F-tight for all fields F and called tight. 

A d-dimensional simplicial complex X is called strongly minimal if fi{X) < fi{Y), 
< i < d, for every triangulation Y of the geometric carrier \X\ of X. 

Effenberger [8] proved that for d > 4, tight neighborly triangulated d-manifolds are 
Z2-tight. Bagchi and Datta [3] proved that for d > 4, F-tight members of Walkup's class 
IC{d) are strongly minimal. Thus for d > 4, tight neighborly triangulated d-manifolds are 
strongly minimal. 

2 Non-existence of tight neighborly manifolds with /^i = 2 

The following is the main result of this article. 

Theorem 2.1. For d > 4, there does not exist a tight neighborly triangulated d-manifold 
M with /3i(M) = 2. 

To prove the above we need the following results. In the results below we shall assume 
that M G /C(d) is not the standard d-ball B^^^. 

Lemma 2.2. Let M € IC{d). If M is neighborly, then the dual graph of M is 2-connected. 




(1) 




(2) 
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Proof. Let A denote dual graph of M. Suppose A is not 2-connected. Then there exists 
a € ^(A) such that A — o" is disconnected. Let Ci,C2 be different components of A — c. 
Choose o"! E Ci and ct2 G C2. Now choose xi € ai and X2 € <T2 such that xi,3;2 a. Let 
l^i denote the set of vertices of A that contain xi and V2 denote the set of vertices of A 
containing X2- Observe that the subgraph of A induced by Vi is precisely the dual graph 
of stM_(xi), i.e., A(LkM(xi)) = A(stM(xi)) = A[Vi]. Similarly A(LkAf (X2)) = A[V2]. Since 
M E IC{d), the vertex-links are stacked balls, and hence the dual graphs are trees. Thus Vi 
and V2 induce trees on A. Since xi,X2 ^ a we conclude that Vi and V2 induce trees on A — cr. 
Now since ai € Vi and a2 G V2 we conclude that A[Vi] C Ci and A[V2] ^ C2. Therefore 
Vi n V2 = 0. Therefore X1X2 is not a simplex in M, contradicting the neighborliness of M. 
This proves the lemma. □ 

Lemma 2.3. Let M G fC(d) be neighborly. Then each x E V{M) is contained in fo{M) — d 
facets of M , which induce a tree on A(M). 

Proof. Let L = Lkj\,/(x) denote the link of x in M. Then L is a stacked {d — l)-ball. Since 
M is neighborly, we have fo{L) = fo{M) — 1. Then from Proposition 11.11 we see that 
fd-i{L) = fo{M) - d and that A(L) is a tree. Finally we observe that A(L) ^ k{M)[Vx\, 
where Vx is the set of facets of A(M) containing x. This completes the proof. □ 

Lemma 2.4. Let M € }C{d) be neighborly. Then A(M) has n{n — d)/{d + 1) vertices and 
n{n — d — l)/d edges, where n = fo{M). 

Proof. Let A(M) have ly vertices and e edges. We count the pairs {x, r) where x G V{M), r 
is a facet of M containing x. Now a; G r =^ ''"Vl^^} ^ LkAf(x). By Lemma [231 we conclude 
that each x appears in n — d facets of M. Thus the number of pairs is n{n — d). However 
since each facet of M is d-simplex, each facet occurs with d + 1 values of x. Counting this 
way gives us u x (d + 1) pairs. Equating the two we have v = n{n — d) /{d + 1). To get the 
number of edges in the dual graph we count the pairs 



Let Sx denote the star of x in M. Then as seen previously A{Sx) is an (n — (i)-vertex 
induced tree of A(M). Now note that ([3]) is equivalent to saying that a, r are facets in S^, 
and moreover they form an edge in A(S'^). Since A.[Sx) has n — d — 1 edges, we see that 
each X contributes n — d — \ pairs. Thus the number of pairs is n(n — d — 1). However we 
can count differently. Consider the pair of facets {<t, t} forming an edge in A(M). Then 
|cj n r| = d and hence each edge occurs with d values of x. This gives the number of pairs 
as de. Equating the two values we get e = n{n — d — 1) / d. □ 

Corollary 2.5. Let M € }C{d) be neighborly. Then fo{M) > 2d + 1 and equality holds if 
and only if A(M) is a cycle. 

Proof. Let u and e denote the number of vertices and edges of A(M) respectively. Let 
V := V{A{M)) denote the vertex set of the graph A(M). Since A(M) is 2-connected, 
dA(A/)(<7) ^ 2 for all a gV. Let T = {a G V : d/^(M){'^) ^ 3}. Then A(M) is a cycle if and 
only if r = 0. Now we have. 



Prom ([4]), e > and equality occurs only when T = 0. Using Lemma 12.41 it follows that 
/o(M) > 2d + 1 and equality occurs only when T = 0, or equivalently when A(M) is a 



(x, err) where x € V(M),aT G E{A{M)) and x G adr 



(3) 




(4) 



cycle. 



□ 
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Lemma 2.6. For d > A, let M ^ lC{d) be neighborly and let M be as defined m ([TJ. If v 
and e denote the number of vertices and edges of A{M) respectively, then /3i{M) = £ — v-\-l. 

Proof _Smc^M G JC{d) is neighborly, by Proposition [H we have /3i(M) = (""2" VC^t^) • 
Since M e lC{d+l), by Lemma El we have u = n{n-d-l)/{d+2), e = n{n-d-2)/{d+l), 
where n = fo{M) = fo(M). Then it follows that /3i(M) = e - + 1. □ 

Definition 2.7. Let M be a neighborly member of )C{d). A set 5 C V{A{M)) is said to 
be critical if each of the connected components of A(Ajr) — S contains fewer than fo{M) — d 
vertices. A set of facets is said to be a cover of AI if they together contain all the vertices. 

Observe the following. 

Lemma 2.8. Let M G IC{d) be neighborly. If S CI V{A{M)) is critical, then S is a cover 
ofM. 

Proof. Let x G V{M). Now let Vx denote the set of facets containing x. We wish to show 
that K n 5 / 0. If possible let V^nS = Then C V{M)\S. Thus = A(M)[K] is 
a tree in A(M) — S. Therefore Tx is a subgraph of a unique component in A(M) — S, and 
thus Tx has at most fo{M) — d — \ vertices. But from Lemma 12.31 we know that Tx has 
/o(M) - d vertices. Hence n 5 / 0. From this it fohows that U^eS ^ = or 5 is a 

cover of M. □ 

Lemma 2.9. Let M G lC{d) be neighborly with /o(M) > 2d + 1. Let uqUi . . .u^ be a path 
in A(M). Let Xi be the unique element of Ui-i\ui for 1 < i < r. If all the internal vertices 
of the path have degree at most two in A{M), then we have the following : 

(a) Xi Xj for i^ j. 

(b) Xi G uq for all 1 < i < r. 

(c) r <d+l. 

Proof. If possible, let there exist i,j with i < j such that (say). Then by 

definition x G nj_i, nj_i but x Uj, uj; hence j > i + 1. Since the set of facets containing x 
must induce a tree, we conclude that there is a Ui-i-Uj-i path in A(M) — {ui,Uj}. However 
we see that if all the internal vertices have degree at most two, this is not possible. This 
proves (a). 

Suppose (b) is not true. Let i be the minimum such that Xi ^ uq. As xi G uq, we have 
z > 1. By minimality of i, we must have {xi, . . . , C uq. Since \uo\ = d + 1, we 

see that i < d + 2. But then we have Xi G Ui-i, Xi Ui and Xi uq. Let Vi denote 
the set of facets containing x,. Since A(M)[yj] is a tree, it must be contained in a unique 
component of A(M) — {no,nj}. Since Xi G Ui-i, A(M)[Vi] is contained in the component of 
A(M) — {no, Uj} containing nj_i, which according to our assumptions is the path ui . . . Ui-i. 
Thus Vi C {m, . . . ,Ui-i}. But then \Vi\ < d + 1 < fo{M) — d, contradicting Lemma [2^ 
This proves (b). Since |tio| = (i + 1, it is readily seen that (a) and (b) yield (c). This 
completes the proof of the lemma. □ 

Corollary 2.10. For d > A, let M e X{d) be neighborly. Let T = {cr G V{A{M)) : 
'5^A{M)(^) ^ 3}. If fo{M) > 2d + l, then T is a cover of M. 
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Proof. Prom Corollary 12.51 fo{M) > 2d + I implies T ^ %. Clearly each component of 
A(M) — T is an induced path in A(M). Then by Lemma 12.91 we see that each component 
of A(M) — T is of size at most d+ \ < fo{M) — d. Hence T is critical in M. Therefore by 
Lemma 12.81 we conclude that T is a cover of M. □ 

Proof of Theorem I2.lt If possible let M be a tight neighborly d-manifold for d > 4 where 
Pi = /3i(Af) = 2. Let n = /o(M). Then by Proposition 11.41 M is a neighborly member of 
JC{d), and ("~2~^) ~ ^(''2^^) equivalently, 

(n-d-l)(n-d-2) = 2(d+l)(d + 2) (5) 

Let M £ IC{d + 1) be obtained from M as in ([T]). Let G = A(M) and let u and e denote 
the number of vertices and edges of G respectively. Prom Corollary 12.51 we see that n > 
2{d + 1) + 1 = 2(i + 3. Por n = 2d + 3, we see that A(M) is a cycle, and hence by Lemma 
12.61 /3i(M) = 1. Thus let us assume n > 2d + 3. By Lemma [2T2l G is 2-connected, and 
hence dda) > 2 for ah a G V{G). Let T = {a £ V{G) : dda) > 3}. From gD it can 
be seen that |T| < 2{e — v). By Corollarv 12.101 T is a cover of M and so we must have 
n < \T\{d + 2) < 2{e - iy){d + 2). Also by Lemma[Ml we have e-u = Pi-l = l, and thus 
n<2{d + 2) = 2d + 4. But then, 

{n-d-l){n-d-2) <{d + 3){d + 2) <2{d+ l){d + 2) 

which is a contradiction to ([5]). This completes the proof. □ 

Remark 2.11. Theorem 12 . 1 1 shows that there does not exist a tight neighborly triangulation 
with /o) = (2,13,35), which was one of the open cases in [8, Section 4]. The next 

few triples (/3i,d,/o) with /3i = 2 are (2,83,204) and (2,491,1189), which also do not exist 
by Theorem 12.11 Indeed in conjunction with Propositions 11.3 1 and 11.41 we get : 

Corollary 2.12. If X is an n-vertex triangulation of {S'^^^x S^)"^"^ or (5*^^^ x 5""^)*^ and 
c? > 4, then 

fn — d — l\ ,9 

f 2 j > d + 3d + 3. 



3 Uniqueness of Kiihnel's Tori 

For d > 2, d-dimensional Kiihnel's torus i^2d+3 defined as the boundary of the {d + 1)- 
dimensional pseudomanifold i^2d+3 with facets {{i, i + 1, . . . , i + d + 1} : < i < 2(i + 2}, 
where the addition is modulo 2d + 3. For even d, -f^^d+s triangulates the sphere product 
S'^^^ X and for odd d, it triangulates twisted product S'^^^xS^. The following result 
was proved in [T]. 

Proposition 3.1. For d > 3, Kiihnel's torus A'2^_(_3 is the only non-simply connected (2d + 
3) -vertex triangulated manifold of dimension d. 

For d > 4, the uniqueness of -fi^2d+3 proved in [5] for the bigger class of homology 

d-manifolds, but with assumption /3i 7^ and j32 = 0. We prove the above result for d > 4, 
under the assumption j3i 7^ 0. More specifically we prove : 

Theorem 3.2. For d > A, let M he a triangulated d-manifold with 2d + 3 vertices and 
/3i(M; Z2) / 0. Then M ^ K^^+s- 
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Proof. Prom ([2]) we must have /3i(M) = 1 and M must be tight neighborly. Therefore 
M G }C{d). Let M elC{d + 1) be obtained from M as in (P. Let V{M) = V(M) = 
{0, 1, . . . , 2d + 2}. Since fo(M) = 2d + 3 = 2{d + I) + 1, by Corollary [231 we conclude that 
A(M) is a cycle with 2d+3 vertices. Let a^, . . . , (T2d+2 be facets of M such that A(M) is the 
cycle (TofTi . . . <T2d+20'o- Foi" < i < 2(i+2, let denote the set of facets of M containing the 
vertex i. Bv Lemma l2.3l induces a (2(j+3) — (d+l) = ci+ 2 vertex tree on A(M). In other 
words, Vi induces a {d+ l)-length path on A(M). There are exactly 2d + 3 induced paths of 
A(M) with length d + 1, namely the paths Pk = (yk-d-i<^k-d • • • Cfc for < /c < 2d + 2. Since 
Vi 7^ Vj- for i 7^ J, we conclude that for each Q < k < 2d + 2, there exists a unique / such 
that A(M)[V/] = Pk. Let us denote this association by (p, i.e., (.p{k) = I if A(M)[Vi] = Pfc. 
Then we have 0", = {ip{i),ip{i + 1), . . . , ip{i + d + 1)}. We notice that in this case 93 is a 

simplicial isomorphism from i^2(i+3 ^o M. Therefore -f^2(i+3 ~ ^^2d+3 — ~ This 
completes the proof. □ 
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